一般實際生活中我們遇到的算法分為四類： 一>判定性問題 二>最優化問題 三>構造性問題 四>計算性問題 而今天 ...

快速排序是一個知名度極高的排序算法，其對於大數據的優秀排序性能和相同復雜度算法中相對簡單的實現使它注定得到比其他算法更多的寵愛。 算法概述/思路 快速排序一般基於遞歸實現。其思路是這樣的： ...

快速選擇算法,是一種能在大致O(N)的時間內選取數組中第k大或者k小的算法.其基本思路與快速排序算法類似,也是分治的思想. 其實這個算法是個基礎算法,但是不常用,所以今天編的時候錯了POJ2388, ...

1 完全二叉樹 三個條件： 第一，每個節點都有兩個孩子，包括NULL的孩子； 第二，每一層節點都是自左向右排列； 第三，上層沒有排滿不能排下層。 2 完全二叉樹的數組存儲 從數組下標為1的 ...

鏈表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...

顧名思義，貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對 ...

兩個算法都是跟求圖的有源最短路徑有關。Dijkstra主要針對的是無負權值節點的圖，而Bellman-Ford算法則是可以處理有負權值的有向圖的最短路徑問題。兩者都用到了一個“松弛計算”的方法，也 ...

1 排序算法有那么多，如何根據業務選擇合適的排序算法 2 各排序算法的優缺點比較 2.1 快速排序 當待排序元素的關鍵字隨機分布時，快速排序的平均時間最短。快速排序比堆排序和歸並排序要快2到3倍 ...